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1. (Canceled) 

2. (Currently Amended) Aa A high speed adder ^»=^^f^i ^fr fn nl^im-l- m which provisional 
carries composed of a pair of signals that indicate a case where carr v is produced from a low 
order bit and a case where no carry is produced therefrom are generated in advance and an actual 
carrv is selected from the provisional carries in accordance with selection in formation from the 
low order bit, the high speed added comprising: 

^ a carrv transfer path: and 

a plurality of convertei-s, each of which converts the provisional carri es into provisional 
simis composed of a pair of signals that indicate the case where the cairvis prod uced from the 
low order bit and the case where no carrv is produced tberefr onu the converters being provided 
on a predetermined portion of the carrv transfer path. 

wherein, when the adder is a 2^CN is an integer of 3 or more)-bit adder, tlie eam ^arry 
transfer path comprises (N+l) or less chrcuit stages, 

wherein a first circuit stage receives two input data for each corresponding bit and an 
input carry signal from an outside, generates a bit sum of a least significant bit> outputs the bit 
sum to the outside, generates provisiotial enrri e r s carries corresponding to each of bits other than 
the least significant bit, and outputs the generated provisional ea3TiefBcanies_to a following 
circuit stage, 

wherein second to N-th circuit stages convert the provisional cam e rs cames 
corresponding to higher (2^*^^-l) bits other than a most significant bit, of the provisional 
oarrier p carri&$_i nto the provisional sums by at least one of the converters in course of transfer. 
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and generate actual cairi e r sc arries fi -om the provisional eterieg scarries c orresponding to lower 
(2<N-0^1) (jii,^ tj^gj, the least significant bit, and 

wherein a (N+l)-th circuit stage outputs data other than a bit sum of the least significant 
bit, of sum data of the two input data and an output carry signal to the outside. 

3. (Original) An adder according to claim 2, wherein, when the input data is arranged in an order 
from the most significant bit to the least significant bit» at least one of the converters is located 
corresponding to a (2^'^''^l)-th bit to a 2^''^^-th bit from the most significant bit of the input 
data in a (N-M+l)-th circuit stage which is specified by an integer M that satisfies 1 < M < N. 

4. (Currently Amended) An adder according to claim 2^ wherein the first circuit stage 
comprises: 

(2^-1) conditional cells, each of which receiver corresponding bits of the two input data 
to perform an exclusive OR operation, generates the provisional Ganier sc arries c omposed of the 
pair of signals that indicate the case where the carry is produced from the low order bit and the 
case where no carry is produced therefrom, and outputs the generated provisional 
the conditional cells being provided correq>onding to a most significant bit of 2^ bits to a bit 
higher than the least significant bit thereof by one; and 

a fill] adder that receives the least significant bits of the two input data and the output 
carry signal and generates an exclusive OR signal and a carry signal. 

5. (Original) An adder according to claim 4, wherein each of the conditional cells comprises: 
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a first gate that receives two input bits and perforais an AND operation on the two input 
bits to output a first signal; 

a second gate that receives the two input bits and performs an OR operation on the two 
input bits to output a second sigoal; 

a third gate Hiat receives the first signal outputted from the first gate and inverts the 
received first signal to output a third signal; and 

a fourth gate that receives the second signal outputted from the second gate and the third 
signal outputted from the third gate and perfonns the AND operation on the second signal and 
the third signal to output a fourth signal, 

wherein the first signal outputted from the first gate is given as a first carry signal which 
is the caiTy signal in the case where no carry is produced from the low order bit, 

wherein the second signal outputted firom the second gate is given as a second carry 
signal which is the carry signal in the case where the carry is produced firom the low order bit, 
and 

wherein the fourth signal outputted from the fourth gate is a result of the exclusive OR 
operation performed on the two input bits. 

6, (Currently Amended) An adder according to claim 4, wherein, of the circuit stages, when the 
(N-M+l)-th circuit stage which is specified by the integer M that satisfies 1 < M < N is divided 
in a virtual form into 2*^ sub-circuits corresponding to every 2^"^^ bits of the input data, 
the (N-MH-]>th circuit stage comprises: 

2(N-M-n nudtiplexers, each of which receives a pair of signals which are outputs of one of 
the conditional cell and the carry selector which are provided for a coiresponding bit in a 
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preceding circuit stage; receives a signal outputtcd &om one of the full adder and the multiplexer 
which are provided for a bit in a circuit stage preceding by one stage, and which corresponds to a 
(2tN-M-')+l)-th bit from a top in a first sub-arithmetic circuit; selects an actual carry signal in 
accordance with the received signal; and outputs the actual carry signal, the multiplexers being 
provided corresponding to higher 2^''^''>bits of the first sub-arithmetic circuit which include an 
input from a bit corresponding to a 2^'*^^-ih bit from the least significant bit in a high order 
direction; 

(2(N-i) _ 2iN-M-t)^ selectors, each of which receives a pair of signals which are outputs 
of one of the conditional cell, the carry selector, and the converter, which are provided for the 
corresponding bit in the preceding circuit stage; receives a pair of selection signals which are 
outputs of one of the conditional cell and the carry selector which are provided for a bit in the 
circuit stage precedmg by one stage, and which corresponds to the (2^''**'*^+l>th bit from the top 
in a sub-circuit; selects a pair of signals indicating the provisional «aHiOTs-cariiM_or the 
provisional sums in the following circuit stage in accordance with the selection signals; and 
outputs the selected pair of signals, the cany selectors being provided corresponding to the 
higher 2"^"'^"'^ bits in the sub-circuit which is iiuiluded in a second sub-arithmetic circuit 
composed of a sub-circuit that receives a carry signal corre^onding to the most significant bit or 
a third sub-arithmetic circuit composed of second to (2'^-l)-th sub-circuits from the second sub- 
arithmetic circuit in the low order direction; and 

2<N-M.i) converters, each of which receives a pair of signals which are outputs of one of 
the conditional cell and the carry selector which are provided for the corresponding bit in the 
preceding circuit stage and indicate the provisional ©afSMecarries, and an exclusive OR signal 
outputted from the conditional cell corresponding to a bit higher by one bit in the first circuit 
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stage; converts the received pair of signals into a pair of signals indicating the provisional suras; 
and outputs the pair of signals indicating the provisional sums, the converters being provided 
corresponding to lower 2^'^"^"'^ bits in the second sub-arithmetic circuit. 

7. (Original) An adder according to claim 6, wherein each of the conditional cells comprises: 

a first gate diat receives two input bits and performs an AND operation on the two input 
bits to output a first signal; 

a second gate that receives the two input bits and performs an OR operation on the two 
input bits to output a second signal; 

a third gate that receives die first signal ou^utted from the first gate and inverts the 
received first signal to output a third signal; and 

a fourth gate that receives the second signal outputted firom the second gate and the third 
signal outputted from the third gate and performs an AND operation on the second signal and the 
third signal to output a fourth signal, 

wherein the first signal outputted finom the first gate is given as a first carry signal which 
is the carry signal in the case where no carry is produced from the low order bit, 

wherein the second signal outputted from the second gate is given as a second cany 
signal which is the carry signal in the case where the carry is produced fix>Tn the low order bit, 
and 

wherein the fourth signal outputted fifom tlie fourth gate is a result of the exclusive OR 
operation performed on the two input bits. 
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8. (Currently Amended) An adder according to claim 6, wherein each of the converters 
comprises: 

a first exclusive OR circuit that receives one of the pair of signals indicating the 
provisional carri e rs -carries and the exclusive OR signal outputted from die conditional cell 
corresponding to the bit higher by one bit in the first circuit stage and outputs one of the pair of 
signals indicating the provisional sums; and 

a second exclusive OR circuit that receives the other of the pair of signals indicating the 
provisional cani e rs Ksarries a nd the exclusive OR signal, and outputs the other of the pair of 
signals indicating the pro vi sional sums. 

9. (Original) An adder according to claim 6, wherein each of the cany selectors comprises: 

a first multiplexer that receives a pah: of input signals indicatmg the provisional 
eagri ^carries, selects one of tiie pair of input signals m accordance with one of the pair of 
selection signals, and outputs the selected one as one of a pair of output signals; and 

a second multiplexer that receives the pair of input signals, selects one of the pair of input 
signals m accordance with the other of the pau: of selection signals, and ou^uts tlie selected one 
as the other of the pair of output signals. 

10. (Original) An adder according to claim 6, wherein the (N+l)-th circuit stage comprises: 

a multiplexer that receives a pair of signals outputted from a liighest order carry selector 
provided corresponding to the most significant bit of the input data in the N-th circuit stage, 
selects an output carry signal in accordance with the selection signal outputted the multiplexer 
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corresponding to a (2^"^^+l)-th bit from the most significant bit of the input data in the low order 
direction in the N-th circuit stage, and outputs the output cany signal; 

(2^-*>-l) multiplexers, each of which receives the pair of signals outputted from one of 
the cany selector and the converter which are provided for a corresponding bit in the N-th circuit 
stage, selects a signal corresponding to an actual bit sum of a bit higher by one bit in accordance 
with the selection signal outputted from the multiplexer corresponding to the (2^^*' Vl)-th bit 
from the most significant bit of the input data in the low order direction in the N-th circuit stage, 
and outputs the signal corresponding to an actual bit sum of a bit higher by one bit, the 
multiplexers being provided corresponding to a second bit to a 2^^"^^'-th bit from the most 
significant bit of the input data in the low order direction; and 

2^'*^ exclusive OR circuits, each of which receives the actual carry signal outputted from 
one of the full adder and the multiplexer which are pi^vided for ttie corresponding bit in a 
preceding circuit stage and the exclusive OR signal outputted from the conditional cell 
corresponding to the bit higher by one bit in the first circuit stage, and outputs a signal 
corresponding to an actual bit sum of a bit higher by one bit, the exclusive OR circuits being 
provided corresponding to a (2^^"^^+l)-th bit to a 2'^-th bit from the most significant bit of the 
input data in the low order direction. 

11. (Original) An adder according to claun 10, wherein each of the conditional cells comprises: 
a first gate that receives two input bits and performs an AND operation on the two input 

bits to output a furst signal; 

a second gate that receives the two input bits and performs an OR operation on the two 

input bits to output a second signal; 
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a third gate that receives the first signal outputted from the first gate and inverts the 
received first signal to output a third signal; and 

a fourth gate that receives the second signal outputted ftom the second gate and the third 
signal outputted from the third gate and performs the AND operation on the second signal and 
the third signa] to output a fourth signal, 

wherein the first signal outputted from the first gate is given as a first cwry signal which 
is the canry signal in the case where no carry is produced from the low order bit, 

wherein the second signal outputted from the second gate is given as a second carry 
signal which is the carry signal in the case where the carry is produced &om the low order bit, 
and 

wherein the fourth signal outpatted from the fourth gate is a result of the exclusive OR 
operation on the two input bits. 

12. (Currently Amended) An adder according to claim 10, wherein each of the converters 
comprises: 

a first exclusive OR circuit that receives one of the pair of signals indicating the 
provisional cartiers c arries and the exclusive OR signal outputted from the conditional cell 
coiresponding to the bit higher by one bit in the fii-st circuit stage, and outputs one of 4e pair of 
signals indicating the provisional siuns; and 

a second exclusive OR circuit that receives the other of the pair of signals indicating the 
provisional eamef scanries a nd the exclusive OR signal, and outputs the other of the pair of 
signals indicating the provisional sums. 
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13. (Original) An adder according to claim 10, wherein each of the carry selectors comprises: 

a first multiplexer that receives a pair of input signals indicating the provisional 

selects one of the pair of input signals in accordance with one of tlie pair of 
selection signals, and outputs the selected one as one of a pair of output signals; and 

a second multiplexer that receives the pair of input signals, selects one of the pair of input 
signals in accordance with the other of the pair of selection signals, and outputs tlie selected one 
as the other of tlie pair of output signals. 

14, (New) An adder calculating a sum of numbers A and B, said number A being expressed by at 
least five binary bits Ai, A2, A3, A4, and A3, said A2 being less significant than said Ai, said A3 
being less significant than said A2, said A4 being less significant than said A3, said A5 being less 
significant than said A4, said number B being expressed by at least five binary bits Bi, Bit B3, B4, 
and Bs, said B2 being less significant than said Bt, said B3 being less significant than said B2, 
said B4 being less significant than said B3, said Bs being less significant than said 64. said adder 
comprising: 

a first conditional cell receiving said binary bits Ai and Bi and outputting a paii- of first 
provisional carries and a first exclusive OR of said binary bits Ai and Bi, one of said first 
provisional carries indicating a carry generated by a sum of said binary bits Ai and Bi providing 
that a sum of said binary bits A2 and B2 generates a carry, another of said first provisional carries 
indicating a carry generated by said sum of said binary bits A] and Bi providing that said sum of 
said binary bits A2 and B2 generates no carry; 

a second conditional cell receiving said binary bits Az and B2 and outputting a pair of 
second provisional carries and a second exclusive OR of said binary bits A2 and B2> one of said 
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second provisional cairies indicating a carry generated by said sum of said binary bits Az and B2 
providing that a sum of said binary bits A3 and B3 generates a carry, another of said second 
provisional carries indicating a carry generated by said sum of said binary bits A2 and B2 
providing that said sum of said bitiary bits A3 and B3 generates no carry; 

a third conditional cell receiving said binary bits Aa and B3 and outputting a pair of third 
provisional carries and a third exclusive OR of said binary bits A3 and B3, one of said third 
provisional carries indicating a carry generated by said sum of said binary bits A3 and B3 
providing tiiat a sinn of said binary bits A4 and B4 generates a carry, another of said third 
provisional carries indicating a carry generated by said sum of said binary bits A3 and said B3 
providing that said sum of said binary bits A4 and B4 generates no carry; 

a fourth conditional cell receiving said binary bits A4 and B4 and outputting a pair of 
fourth provisional carries and a fourth exclusive OR of said binary bits A4 and B4, one of said 
fourth provisional carries indicating a carry generated by said simi of said binary bits A4 and B4 
providmg tliat a sum of said binary bits A5 and B5 genemtes a cany, another of said fourth 
provisional carries indicating a carry generated by said sum of said binary bits A4 and B4 
providing that said sum of said binary bits As and B5 generates no carry; 

a first carry selector receiving said pair of first provisiorjal carries and said pair of second 
provisional carries and outputting a pair of fifth provisional carries, one of said fifth provisional 
carries indicating a carry generated by said sum of said binary bits Ai and Bi providing that said 
sum of said binary bits A3 and B3 generates a cany» another of said fifth provisional carries 
indicating a carry generated by said sum of said binary bits Ai and Bt providing tliat said sum of 
said binary bits A3 and B3 generates no carry; 
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a second carry selector receiving said pair of third provisional carries and said pair of 
fourth provisional cairies and outputting a pair of sixth provisional carries, one of said sixth 
provisional carries indicating a cany generated by said sum of said binary bits A3 and B3 
providing that said sum of said A5 and B5 generates a carry, another of said sixth provisional 
carries indicating a carry generated by said sum of said binary bits A3 and 83 providing that said 
smn of said binary bits A5 and Bs generates no carry; 

a first converter receiving said first exchisive OR and said pair of second provisional 
cairies and outputting a pair of first provisional sums, one of said first provisional sums 
indicating said sum of said binary bits Ai and Bi providing that said sum of said binary bits A3 
and Ba generates a carry, another of said first provisional sums indicating said smn of sdd binary 
bits A} and B] providing said sum of said binary bits A3 and B3 generates no carry; and 

a second converter receiving said second exclusive OR and said pair of said sixth 
provisional carries and outputting a pair of second provisional sums, one of said second 
provisional sums indicating s^d sum of said binary bits A3 and B2 providing that said sum of 
said binary bits A5 and B5 generates a carry, another of said second provisional sums Indicating 
said sum of said binary bits A2 and Bj providing that said sum of said binary bits As and B^ 
generates no carry. 

15. (New) The adder according to claim 14^ fhrther comprising: 

a third carry selector receiving said first provisional sums and said sixth provisional 
carries and outputting a pair of third provisional sums, one of said third provisional sums 
indicating said sum of said binary bits Aj and Bi providing that said sum of said binary bits A5 
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and Bs generates a carry, another of said third provisional sums indicating said sum of said 
binary bits A| and Bi providing that said sum of said binary bits A5 and B5 generates no carry. 

16. (New) The adder according to claim IS, further comprising: 

a fourth carry selector receiving said pair of fifth provisional carries and said pair of sixth 
provisional cairies and outputting a pair of seventh provisional carries, one of said seventh 
provisional carries indicating a carry generated by said sum of said binary bits At and Bi 
providing that said sum of said As and B5 generates a carry> another of said seventh provisional 
carries indicating a carry generated by said sum of said binary bits At and Bi providing that said 
sum of said binary bits A5 and B$ generates no carry. 

17. (New) An adder calculating a sum of numbers A and B» 

said number A being expressed by at least four binary bits Ai , A2. A3, and said A2 being less 
significant than said A], said A3 being less significant than said A2» said A4 being less significant 
than said A3, said number 6 being expressed by at least four binary bits Bb B2, 63, and B4» said 
B2 being less significant than said Bi, said B3 being less significant than said B2, said B4 being 
less significant than said B3, said adder comprising: 

a first conditional cell receiving said binary bits Ai and Bi and outputting a pair of first 
provisional carries and a first exclusive OR of said binary bits Ai and Bi, one of said first 
provisional carries indicating a carry generated by a sum of said binary bits At and Bi providing 
that a sum of said binary bits A2 and B2 genemtes a carry, another of said first provisional carries 
indicating a carry generated by said sum of said bmmy bits A] and Bi providing that said sum of 
said binary bits A2 and B2 generates no carry; 
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a second conditional cell receiving said binary bits A2 and B2 and outputting a pair of 
second provisional canies and a second exclusive OR of said binary bits Ai and B2, one of said 
second provisional carries indicating a carry generated by said sum of said binary bits A2 and B2 
providing that a sum of said binary bits A3 and B3 generates a carry, another of said second 
provisional canies indicating a carry generated by said sum of said binary bits A2 and B2 
providing that said sum of said bmary bits A3 and B3 generates no carry; 

a third conditional cell receiving said binary bits A3 and B3 and outputting a pair of third 
provisional carries and a third exclusive OR of said binary bits A3 and B3, one of said third 
provisional carries indicating a carry generated by said sum of said binary bits A3 and B3 
providing that a sum of said binary bits A4 and B4 generates a carry, another of said third 
provisional carries indicating a carry generated by said sum of said binary bits A3 and B3 
providing that said sum of said binary bits A4 and B4 generates no carry; 

a first carry selector receiving said pair of second provisional carries and said pair of third 
provisional carries and outputting a pair of fourth provisional carries, one of said fourth 
provisional carries indicating a carry generated by said sum of said binary bits A? and B2 
providing that said sum of said binary bits A4 and B4 generates a carry, another of said fourth 
provisional carries indicating a carry generated by said sum of said binary bits A2 and B2 
providing that said sum of said binary bits A4 and B4 generates no carry; and 

a first converter receiving said first exclusive OR and said pair of fourth provisional 
carries and outputting a pair of first provisional sums, one of said first provisional sun^s 
mdicating said sum of said binary bits A^ and Bi providing that said sum of said binary bits A4 
and B4 generates a carry, another of said first provisional sums indicating said sum of said binary 
bits Aj and Bi providing said sum of said binary bits A4 and B4 generates no carry. 
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